18.05 Lecture 4 
February 11, 2005 



Union of Events 

P(^iU...UA„) = 5^P(Ai)-5^P(AiAj)+ J2 P(^i^i^fc) + - 

i i<j i<j<k 

It is often easier to calculate P(intersections) than P(unions) 

Matching Problem: You have n letters and n envelopes, randomly stuff the letters into the envelopes. 
What is the probability that at least one letter will match its intended envelope? 
W{Ai [J...UAn),Ai = {ith position will match} 

nAi) = i = ^ 

(permute everyone else if just Ai is in the right place.) 
W[AiAj) — '■"~|^^' {Ai and Aj are in the right place) 
lP{AaAi2...Aik) 



(n-ky. 



P(Ai U ... U A„) = n X - 
n 



general term: 



n\(n-2)! /n\ (n - 3)! 



n\ {n — fc)! n!(n — A:)! 
k) ^ 



k\{n-k)\n\ k\ 



SUM = 1 



1 



1 



2! 3! 



+ (-1) 



Recall: Taylor series for = 1 + a; + |j- + |i- + ... 

for x= -1, e-^ = 1 - 1 + i - ^ + ... 

therefore, SUM = 1 - limit of Taylor series as n — > oo 

When n is large, the probability converges to 1 — = 0.63 

§2.1 - Conditional Probability 

Given that B "happened," what is the probability that A also happened? 
The sample space is narrowed down to the space where B has occurred: 




The sample size now only includes the determination that event B happened. 
Definition: Conditional probability of Event A given Event B: 

^{AB) 



V{A\B) 



P(B) 



Visually, conditional probability is the area shown below: 
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It is sometimes easier to calculate intersection given conditional probability: 

F{AB) = F{A\B)P{B) 



Example: Roll 2 dice, sum (T) is odd. Find P(T < 8). 
B = {T is odd}, A = {T < 8} 



All possible odd T = 3, 5, 7, 9, 11. 

Ways to get T = 2, 4, 6, 4, 2 - respectively. 
V{AB) = § = l;P{A\B) 



1/3 
T72 



Example: Roll 2 dice until sum of 7 or 8 results (T = 7 or 8) 
F{A ={T = 7}),B = {T = 7 or 8} 
This is the same case as if you roll once. 
mA\m - - Etli - 6/36 



(6+5)/36 



6_ 
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Example: 



Treatments for a disease, results after 2 years: 



Result 


A 


B 


C 


Placebo 


Relapse 


18 


13 


22 


24 


No Relapse 


22 


25 


16 


10 



Example, considering Placebo: B = Placebo, A = Relapse. P(A|i?) — 
Example, considering treatment B: ¥{A\B) — ttt^ — 0.34 



24+10 



0.7 



13+25 



As stated earlier, conditional probability can be used to calculate intersections: 

Example: You have r red balls and b black balls in a bin. 

Draw 2 without replacement, What is P(l = rod, 2 = black)? 

What is P(2 = black) given that 1 = red ? P(l = red) = 

Now, there are only r - 1 red balls and still b black balls. 

P(2 = black] 1 = red) = 5+^ - P(^B) = 5+^ x ^ 

]P{A,A2...An) = P(Ai) X P(A2|Ai) X ¥(As\A2\Ai) X ... X P(A„|^„_i...A2|Ai) 



= P(A„A„_i...^i) 
Example, continued: Now, find P(r, b, b, r) 
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r b b — 1 r — 1 

~ r + b r-l + b r + b-2 r + b-3 

Example, Casino game - Craps. What's the probability of actually winning?? 

On first roll: 7, 11 - win; 2, 3, 12 - lose; any other number (xi), you continue playing. 

If you eventually roll 7 - lose; xi, you win! 

F{win) = P(xi = 7 or 11) + P(xi = 4)P(get 4 before 7\xi = 4)+ 



+P(a;i = 5)P(get 5 before 7\xi = 5) + ... = 0.493 

The game is almost fair! 
** End of Lecture 4 
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